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(54) SYSTEM FOR HIDING IN AUTHENTICATION 
INFORMATION IS IMAGE AND IMAGE 
AUTHENTICATION SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a new system 
capable of supplying authentication information in a form 
which is inseparable from an image data. 

SOLUTION: An image is halved and authentication 
information to hide in one image is obtained from the 
other image itself. Objective image data photographed by 
a digital camera is divided into an area D 1 for generating 

a hush value and an area D 2 for hiding a hush value H. A 

digest-calculating part calculates H from data of D 1 and 

ciphers it by a secret key different for each digital 
camera, etc., to hide D 2 , hiding can be executed by 

operating a pixel value in a real space or a frequency 
space to a degree of not being recognized visually. In D 2 , 

additional information such as a time stamp, positional 
information of GPS can be hidden before hiding data 
from D.. 




Co> 



COPYRIGHT: (C)1998,JPO 



MB*mamif <jp> (12) i8f 1 ft ^ i (a) (nmmm&mm*} 

#51^10-164549 

(43) ^KB ¥&10¥(1998)6J!19B 

(5i)intci. s mm* F I 

H0 4N 7/167 H0 4N 7/167 Z 

5/225 5/225 Z 

7/18 7/18 V 



W*S0D|8C13 OL (£10 M) 





4$IH3F8 -317526 


(71)ffl®A 


592073101 








H*7-r • tr- • xAtt^a 


(22)fcHJKB 


¥/£8 *p(1996) 11 £28 H 




flOstf&itK/^fc* 3 T B 2 #12*1 






(72)5fc9I# 










#^;iimA«nUT«9W1623#«14 H#7 
























#^;iim^:lPrjjT«IM1623#Sfil4 H#7 
















ASK 








W^;ilia*fmffTttmi623#«14 B*7 














(74)ftSA 


#a± -&BB $ ai-2^) 



(54) [$&W<D&m] KfEtf«^B«fc@Latf->X^ARrm«SE^X^A 



(57) <»iE«-) 

^*ffl|H^»»«:^JH-cH*ffl[Srak^r S r. 4: *c J: 5 fr 




.■ilL 
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^-$i>^mm%®.*^f&^%mmiin±j&^$kk, m 

!BB!i*«dSH b& ffllE» 2 2>fg««* t £rl^J& 

£ M ft * t C H b & tiis X ^ ^ 0 

^-^^v ^ x b -c&& - 1 -r sit *jr i 
[lf^3] fijfs^V Hi, SHIES i oni«3W£ 

[tt*zH4] ffllBBSEWaS:l«#ft:"t-Slflr#X»#«Sr 

Skui^U Striae ^-f^^Sfiattiflr-s-ft:*^ 

^BlE«*Sr&fi8r^BiiEW«*j5!g^ 

■it at— a-ra^ic, fflfisiafls*55fes**Lxv^?fcv^i: 
7 ] mum i <£>BHE'tif MESS 1 <e>iir«* 

[fi^gts] muv-i it*.* Hi, Stfta® i <oiiHBMfi« 

[I«*J19 1 S91E»2 0BliE'»«fiiif*ft:**LT*5 9, 
WflHJB2^BIE**&*^t:i-S*#«*#«SrS f>tc 

*u a>o, maaBiiE^iftji, aK«-g-fk*^BiE'» 

«dsaiJE«i oBHEl»«fc— Sct-S*!^^, fitjfSHi&^ 
*S5ia»2oiBlfc««*{cBibi&«>^7 i y^fc, ittjfs® 



(2) 0 - 1 6 4 5,4 9 

2 

ttK^ttSffJlE* 1 S9IBBIiE*aASB bi£ 

*^Mia» 2 <z>@rft9<« i: Sr^fifc-T 5 * y ^£ 
T Z> r t £ fc "T £ BtE'SffiS: * t-B b& tf * 

So 

<t fiiaasg ^^/--^ 2 ©isfli^B* t i w&tp 
\c^^xmi£i-z>* i r y^t, mum 1 <Dmfaffl&*p<o 
*f—$h-<b>m 1 oBiiEWftSr^ja-rs^^s/^fe, mrta 

»2©Bf«fc««*»6, »2<DBBE***ttHl-r«^^sy 
^t, iftmmi ^BSE'l»adSflMBSB2 0BIiEfll«t-ife 
StrfBM^^^^^TV^^V^^J^r-r-5^ 
■7 1 y ^"t * S r fc ?rWtS 1 1" S®« Ol^l -ttS: BSE 

^3feSr««fs#lcS«-rer tic J: ^ , IS^Tt^ 

^ ^^feBiE««**jarSB!iEflJ«itfiS; 

miBBIE'l»«S:Sf-§-ft:-rSffiF-li-«»|#Sfc, fflf 
IBS 2©I*t(«tof-^ Srtftf^-rsr tic J: t), 

* frfcBi£*«& ISME* 2 tCg bi^tf 

SfrlSBiiEflia^lg biiS^fcflfrlHJB 2 ©Htfe«« 

[»*ibi 3] ttjtEBHE'ftaii, stjfam 1 <vm&mmtp 

[0 0 0 1] 
[0 0 0 2] 

[^^<^>S^] *aft, • ^7^ ^^^»a$lC#Xb 

oofe^c *fi/$fr * 9ii, b, r 

is*A>mfck tt^#-c^ s^aicfcSo ^^^^-f*— 

^ fi, aV'tr^ — ^IC J; *9, — If <^>»*^JES bX P^l^ 

br^atci^ii^ii:^ - k&-czz>o t*or, r^<tp 
^9©^stt»±, ^«*r*r**< 
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[0 0 0 3] "tcD—Jj-e, • $ »i, jSK^d 5 

SrilbT, »#atofc^*^Htt*i£fifrr*»*^ 
[0 0 0 4 ] lift, ^SfcO^r^ A- • yv>m&%± 

m^<D-7u y?m-eibz>o »je**T,/t»*n, *^i 

CCD1 2(^J:<9t^^rtP^^ 

S K£,E3V^TP£-§-{fcb, Pt-g-^SHyt^^s/ ^^titH' S: 
ZtvltmiAf— * Dfc ttSU^r 4 As<oi&X-Witf 

zn% 0 30 

[0 0 0 5.] Mfifc^— * i>** U i?t;voifiif-^ t 
(l ) M&y*~# 

(2) bise*s« (su^r -out b-c®«^-*K:*tt) 

(3) MtSK^^Uc^TOPK <«tK«r*"rs 
[ 0 0 0 6 ] gk^A/SrttWrS#tt, *r»IEbJ;5t 

\CX «9P£^b/t*><0 (^y^^lH' ) 

r-c, ^&&SKtC#i£b^<&(i8&PK£{£^bTV^ 
ttK<fc*#j&*G>, r.©4*HlttPK«rA*U :nnso 

«k bTOH«3& s «liI«Di:B— c*>jT,tf, Pittite 



0-164549 

li, R-ttfcBBEU ftZAsZtifzh 

[ 0 0 0 7 ] 

fflfi^BliESrff? fcco-CfcS. *£oT, BtE'lSW* 5 ^* 

[0 0 0 8 ] -^r *T, ;£3§BJ<^g#Jfi, BIEflMBSrMffc 
[0 0 0 9 ] **W^SUOBWtt, ^ti£#^BtIE 

[ooio] ^ fete, **w^>su^BWtt, m&*f~$ 

0Utt«ftSt«rii<, W«*fclBlEfll««r«b 
[0011] 

— ^^feBIEWftS&JSi-SSSiEftftfeja^St, ®2 

tfclcfc^tS«i ©M««*fcBffi1t«* s Bba*^» 
2 SrMtS««^fitf8k SBliE 

[0 0 1 2] %2(D$£mte> % \ <DMi&^*$Lt> 9 

m&mW,<¥c>*f—#frt>%\ OBIEW«S:&J*i-SBIiE 
&fflfctfr3tafcii3MS:i, * l oBtEW «3&5» 2 oBSE'lt 

-r 5 b he # s t * f ^> h tt b HE ^ ^ ^ * »«t r ^> o 

[0013] ^3cO^0Jii, *i ©itt««k, m2co 
^^feBliE'l*«S:feja-rS^ , 7 t 3/^fc, S2 

1 <0B«fc«« t BtElft«R*i|B bii^H^m 2 
«« t S: -S- fife -T £ * 7" ^ ^ t * * -T ^ B HE -If ffi Sr HI <o 

[0014] m4<vmmtt, mi 
«r»fM-£ rtia^ fAffi^e bi^^-h,^m 2 oittfl 
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[0015] 

[flUHl roj;5 4*ftTf±, (S2^)) BBEflHsas* 
2«Wti:gLii^^5 0 <»2©> 

b, mi ^*58fc^*^»-&, 

2 ©HfiMHSc^iKB bi££TV^S 2 OBHEffiffifc 

^oT, »20|g«iS**tt:Bb&*;ft, 
fcm2 0BliE'[f^^ttaib, ©®«**^e> 

mtn\c±!& intern i ^BfEwat tb«-r^tf, ®«^ac 

[0016] 

[*WoSMils<oflg1ft] 

3te*:?K2 l Sr^b-t, CCD22t:j;^^ 
WftT^cJ^ft^C«ifeS^§. r Off -g-H, f&#fti3S 
^23, ^MW2 4, ^f>fy^S2 5RVf« 

y — * K*<oia«ffl 2 8 uns^^s. r ^m^^ 

— 12, ^*3 2 5 tCj: <9, M^^ — 

ji^t* r fc r±T**v\, 

[0017] m^t&mM 2 3 Ofcii;&-CfcSIirfifc^— * D 

So I3ii, IftW^^M^^^lP^t^f^© 

SE^H-Cfe^o f^H (a) <Oj; 5> *B«Dtt, 

(i^b (b) mm) o ^^h^v^-c, ®««*d 2 

l«fe^T^4 o x 4 ol^rM^^ li^Wi 
16 0 tf y hofiMR&Bb&t*;: fcd5«Tffi-cfcs 0 

[0018] «*»#Jffl5 2 3 tC <fc t? »W*H^lir«««6 
Dili, «fEfl»«^J5ifc«|5 UO^^^X bff3lS|5 2 
9fc.A**;ftSo ^^i^ hff»^52 911, #J9&£> 

*<0X3Efc#bTfc«jRU:KJEfi:b, ±<I451i:f^ 



(4) 4$fHi¥l 0- 1 6 4 5 4 9 

e 

So 

[0 0 19] ^jy^ffiHIi, *#Wfc:ii«T05t"C* 

[*1 ] 

H = H1 (d [0]//d [l]//d [2]//- • -//d[I]) 

[0020] Hifi^^/^^^Tfc^o * 

it, mn* r//j ^ 

Stv^ftt-CfcSc d[i]Ji, HttfflttDi*!: 

(Cyclic Redundancy Check) t 5 ifrjfcSrfflV^tf , r. 

[0 0 2 1 ] l^j/ ^;xBa»H 1 W\ f^B m 
^ /Wbtfe^AA (IB^iJffid [i]) ic^Lt, -^fti:* 

So ^©B8«:W:-*-rPlH!lft'Cfc«^e>, H(x)=yUii3^ 
X, yfl* *>x*r Sri«\ **±^^T«BT*>S. ^ 

brfflv^fetbSfco-c^t). ftfcSA^icatbriiJfes 
sr.^r*^Sc 

[0 0 2 2] Pft«ftS3 0li, ^^y>*ffiHSr5B«» 
[0 0 2 3 ] BSE'lSWi: bTfflr-!5-ft;S^^^^^flf[ 

^So wf^^25ii, m&.m& t Pr>2<?>'5*—? 

40 Srtftf^-TSrilcj:?), ^yi/alH' Srlij««*D2 
*^»bi&0, BL^W, *gSMXtt«R«kffiM^*5 

So ft*5, rWCiSUli, W8- 1 5 9 3 3 0t 
(Hi J A996-044) ^0=4#il^8 - 2 

7 2 7 2 1 # JA9 9 6-0 7 4) tC^b 

[0 o 2 4 ] m&^ss^^ictt, ^yi/^mn' *m 

50 b^t^fc^, ^^a^rt.^-^$;^tTV^or, 
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4v\ 

[0 0 2 5 ] ffi«M952 6H, JWWtt^OWflfcfflttD 

*tZ> (MS (c) #fig) o ^Lt, ro^ss^fciaffe 
[0026] ±ffi<z>Rwa»kWfea*fcJ;5fc, 

ht-SU<45. «oX, r (OX 5**JSfe"Ctt, Hi 

i^x h*:HU5itf ^i?** b 

*t b4v>r tc J: «? , ffS^^^^^btib 

[0 0 2 7 ] 4*5, ^IgffifiTiltCib-ttS^^^^ • ^ 
»i, D, ^^CO0^t^<^^-f A • x^>- 

«ffi*Di*u:iSb&/^:^Tfc<fc^. zom&ic 

[0 0 28] 4*5, Prfifc««D2«, ±iB©ieiswoj; 

ffl0rtc**brv^i&sii4< , te«^?u*j*r 

/u=fy XA£^T#*bT#£3i*Tfc J;V^, Low 
[0 0 2 9] [MlftBfiE^^^A] 

beams* fflv^r, ^^^^ • ^^^-c***^!!* 

*5*>S. BffiflMRtt, #^#4tt1»-ClSb 
*tt4v\#ucB;R3*i,rt:v\, 

(2) m®ms Ktc^j^b^^^^PK 



(5) 4$f$^l 0-164549 

S 

[0030] 0 4(1, &mmm\£&rtz>mik<om— »b 

s/i^ffiH' ^s|Sba*4^rv^H^^^D , tcioV^T, M 
««*Diilir««*D2i:S:4#5e-rs. ®«MS«D 
ill, ^^s/^^ffl*4j*-r^fc*o^— ^4r#i5«* 

MflfefiH*D2tt, ±.&<omm\nmk lt^s/ 

[0 0 3 1 ] X Mf»«4 2 It, IU^ffl«Di 

jo ^i?i^httta«4 3fi, Hfis«*D2^fe, 

BSEflJfti: b-CHbiiSHTV^SBf -SHfc£^*:^:y^ 

[ o o 3 2 1 a-g-KStas 4 4 ftasttfc^^^^flt 
h* ^MM&PKSrfl^r**-*-*. :©^liPK 

fct), w^SrftVb-CV^ttllififcS^feA^-rSi^S 
[0 0 3 3 ] BHE£R4 5tli, S^sX h§Hlffl4 2 

v^^s/S^ffit, 4 4\c£ V'&hrift^y 

2/ v-sLffi^— Skbftv^— xj&s£C£<z>tiEAT<E> 2 OCT? 

30 "C, Mfft««D 2 c 1 a t-Hbii*^/t^s/^*fltHfc— S 
b4< 43. 

(2) Hi»«*D2d 5 Bfe^/»/*^rv^#'& 
•c, iiffft««Di^foi?iB!lbfc^5^>^ffli:— Sfcb4< 

[0 0 3 4|**»J:*ltf, f^'^^^ 

[00 3 5] ^IBSiPf^^^5:fflv^r, BiiE'if^ 

SrBf#<fc (x^^V^yu) UTV^5«0-C, If^f^f 
1^ J: SBIiE'l»«o»# »*.4:*^±^ffiic-r « r. t 

50 [0 0 3 6] 4*5, • *>9SrH#tbT#f*rt 
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Wttfi^Xtf^fefrXV^W*:^— • ^^a^v^f 
[0 0 3 7 1 **5, .hlESfeBSMtt, 

< #Jffixt tt^is-r&So 

[0 0 3 8] 

[HJfiff'J] rrXte, B^V^^fcfcfeS^-^SrifeS 
• =a— ^*-f (Pixel Block Coding) (WT, P 

[0 0 3 9] [g^T/^'y^] BMKb/t 

tt«u:«^x, *r/v=f y XAji, 4>*< £ fc i o©® 
^03/^ ©KM* AftSiS r 1: 1 

[0 0 4 0] tfyb B«lfc2o©^t;V' 

[0 0 4 1] tfy h • ^-y <l>: — ^cDt 0 ^i?/U • 
ny^ (PBi) 04#ttffi3&s«i* (PB 2 ) <^4#teMJ;*9 

If y b • <0>: — ^-c^t°^ir^ * ?n y $ (p 
Bi) <om&H&&m? (pb 2 ) ©BMJ;*)/J^v^ 

[0042] try bflWRii, ©iToiftwaayj^ 

oX, liL^2o^)t'n^ • s/^Wttffi <#J 
SrfcfcRi-*:: tic J: Steffi £*x£ 0 

[0 0 4 3 ] — ^Otf^-fe/^ '^oy^ (PBi) <0*f# 

«HIj& s «i# (pb 2 ) ^Wttffli: 5*#v^^ : tf 2/ h 
• ^-v <i> 

— ^^fc^-feA- • -fa. y# (PBi) OWttffidSflil*' 
(PB 2 ) 0#ttfit«t : 2/ b - *;7 <0> 

[0 0 4 4] B5tt, PBC$:fflV^f-^^Wf^ 



(6) t&MW- 10-164549 
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p^pbi, p B 2 nm^ 3 x 3mm<D£ 5tcm&<o 

^ir/w • y n v ^ H S6 v Ml 18 «: * fCV^o-C, -eiT/fc 
^ti:f$:Atiix./ttLrt), M«* s m«WKR«-c# 

(a) ) . 

[0045] ^-y ^^-/viafii^is^Stf^'fe^ * y 
^ottadsraia (b) x&£^-&£^x.3o *?\ -o 
i<? otr^-fe^u • i/n ^^wttteSrfcfcSEU -toe*, p 

^-y ^t^i^f- 1 ** Sre-^v^-r^a-g", t^-tr^ 

o&#&RK:}i»rt:bXv^a>x\ y ^e>*S 

ttfflOA^#x.tTfc*xftv\ ^—^Srttai-rSB^ PB 
i^WSM**;*^**^-*" 1" *C^^^ttffl^ 

sya^&xv^^x, ^-^ M i M ^aasixSo 

[0 04 6 ] — * y ^/Wc^— * w 0 M SrB-M^ 
^-y ^-JvWiliSttS tf^lzr/i' • -fn y?<Dm 

[0047] r.^ J: 5 ^ p b c-Cfi, B"M^<z>aj-*fc 

^ ?ij Jffi ^ B-<V 5 tf y b Sr B-<v ^ b 
[0 04 8 ] rco^ijfi, »1 OHlt^JlCib^tSttlB^^J 

mi ^^^'jtcio^^^^^ rBayuMoia?ij35*Mic*i- 
^bxjbfateaisrjs-rr t*s#x.6>^s*^:, *>ssl 

[0 0 4 9 ] ttffi^^JL ^^-<^^^^B#i:f^b^^ y 

^-r^y^^-r^mmmm^^^x 1 bfoi 

[0 0 5 0 ] ft*5, PBCtCib*V^X, S^^^gii, 

5» B«3tvaai»«^fli^x«:^rso)&5»*bv^ 0 i-* 
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A, . -To. y ^oWf4flS^S6;6sa>* <3:*:*l^, AixSx. 
[ 0 0 5 1 ] ifc, Wttfflo^/hS^tf, A^#x. 
(TPS) SrRW-tib'*, Wttflto3ldS-t^Baffi£JlT-C*> 

[0052] m£><^— ^tctts-rs^r^iifBrfc* 

[0 0 5 3 ] [7 & y 2 com&m Wttffli: Lt, 
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[0 0 5 4 ] 

[@2] *SS2Kff!llci^tt^^^^/v • 9^W«*a3l 
[13] *361Sffi|^A5JtSliilfto|^— ttSMEc;*^© 
[14] *3SlfeWtc*5tt2>Iir«ora— ttBSE^^^A© 

[«f#<or91] 
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• • fat&sis 


2 9 * 




3 0 * 
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WMJSPl 0 - 1 6 4 5 4 9 
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(10) 
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